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Abstract. The ELSV formula, first proved by Ekedahl, Lando, 
Shapiro, and Vainshtein, relates Hurwitz numbers to Hodge inte- 
grals. Graber and Vakil gave another proof of the ELSV formula 
by virtual localization on moduli spaces of stable maps to P^, and 
also explained how to simplify their proof using moduli spaces of 
relative stable maps to the pair (P^, oo). In this expository article, 
we explain what the ELSV formula is and how to prove it by vir- 
tual localization on moduli spaces of relative stable maps, following 
Graber- Vakil. This note is based on lectures given by the author at 
Summer School on "Geometry of Teichmiiller Spaces and Moduli 
Spaces of Curves" at Center of Mathematical Sciences, Zhejiang 
University, July 14-20, 2008. 
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1. Introduction 

Deligne and Mumford introduced the notation of stable curves and 
constructed the moduh space A^g of genus g stable curves. [S]. The 
moduli space M.g,n of n-pointed genus g stable curves was constructed 
by Knudsen- Mumford and Knudsen [23l |211 [22] . Since Mumford's sem- 
inal paper [38] in the early 1980s, the intersection theory of moduli 
spaces of stable curves has been studied extensively. Evaluations of 
Hodge integrals 

(1) / ^n...^^^^x\^---\l^ 

•J Mg,n 

are important and difficult problems in this subject. Here ipi is the first 
Chern class of the line bundle Lj — )■ M.g^n whose fiber at the moduli 
point [(C, xi, . . . , Xn)] is the cotangent line T*^C at the i-th marked 
point; Aj is the i-th. Chern class of the Hodge bundle E — > Aig^n, 
which is a rank g complex vector bundle whose fiber at [{C, Xi, . . . , 
is H^{C,uJc), the space of sections of the dualizing sheaf uc of C (see 
Section [2^2] for a review on Hodge integrals). 

Using Mumford's Grothendieck-Riemann-Roch calculations in [38j . 
Faber proved, in [8], that general Hodge integrals can be uniquely re- 
constructed from the ip integrals (also known as descendant integrals): 

(2) / ^f■■■7Ai^ 

The descendant integrals can be computed recursively by Witten's con- 
jecture which asserts that the ip integrals (|2]) satisfy a system of differ- 
ential equations known as the KdV equations |j41j . The KdV equations 
and the string equation determine all the ip integrals ([2]) from the initial 
value f-T-7 1 = 1. 

The Witten's conjecture was first proved by Kontsevich in [21]. This 
is one of the most striking and fundamental result in the intersection 
theory of moduli spaces of stable curves. By now, Witten's conjec- 
ture has been reproved many times (Okounkov-Pandharipande [5U] . 
Mirzakhani [36], Kim-Liu [20], Kazarian-Lando [19], Chen-Li-Liu [3], 
Kazarian [18], Mulase-Zhang [37] ...). The ELSV formula, which relates 
Hurwitz numbers to Hodge integrals, plays a central role in several of 
the above proofs (Okounkov-Pandharipande, Kazarian-Lando, Kazar- 
ian, Mulase-Zhang ...). The ELSV formula is named after Ekedahl, 
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Lando, Shapiro, and Vainshtein, who first proved this formula in [HI [7]. 
Later, Graber and Vakil gave another proof by virtual localization on 
moduli spaces Aig^o(^^,d) of genus g degree d stable maps to [H]. 
Fantechi and Pandharipande proved a special case of the ELSV for- 
mula by virtual localization [10, Theorem 2]. Okounkov and Pandhari- 
pande's paper [39] contains a detailed exposition of the proof of the 
ELSV formula by virtual localization on moduli spaces of stable maps 
to P\ following [TU] and [H]. 

In \1A^ Section 5] , Graber and Vakil explained how their proof could 
be much simplified using moduli spaces of relative stable maps to the 
pair (P^,oo). When Graber and Vakil wrote their paper [H], moduli 
spaces of relative stable maps had already been constructed in the sym- 
plectic category, by Li-Ruan [29] and by lonel-Parker [161 IH]- How- 
ever, Graber and Vakil needed such moduli spaces in the algebraic 
category, with desired properties (proper Deligne-Mumford stack with 
perfect obstruction theory, so that the virtual fundamental class exists, 
and the virtual localization is applicable). Jun Li constructed moduli 
spaces of relative stable maps with desired properties in the algebraic 
category [2S1I2Z!- In this expository article, we explain what the ELSV 
formula is and how to prove it by virtual localization on moduli spaces 
of relative stable maps, following Graber- Vakil |14] . 

Virtual localization on moduli spaces of relative stable maps can 
be used to prove other Hodge integral identities. In [31] (resp. p32]). 
K. Liu, J. Zhou and the author used virtual localization on moduli 
spaces of relative stable maps to relative to oo (resp. to the toric 
blowup of P^ at two torus fixed points relative to the two exceptional 
divisors) to prove the Marino-Vafa formula ^S] (resp. a formula of 
two-partition Hodge integrals 03]), which relates certain generating 
function of Hodge integrals to the colored HOMELY invariants of the 
unknot (resp. the Hopf link). (Okounkov and Pandharipande gave 
another proof of the Marino-Vafa formula using virtual localization on 
moduli spaces of stable maps to P^ [10] •) The ELSV formula can be 
obtained by taking certain limit of the Marino-Vafa formula. See [33] 
for a survey of proofs and applications of the Marino-Vafa formula and 
the formula of two-partition Hodge integrals. 

We now give an overview of the remainder of this paper. In Section [21 
we recall the definitions of Hurwitz numbers and Hodge integrals, and 
state the ELSV formula. In Section [3l we give a brief review of equivari- 
ant cohomology and localization. In Section HI we interpret Hurwitz 
numbers as certain relative Gromov-Witten of the pair (P^,oo), and 
derive the ELSV formula by virtual localization on moduli spaces of 
relative stable maps to the pair (P^, oo). 
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2. HuRwiTZ Numbers and Hodge Integrals 

In this section, we review the definitions of Hurwitz numbers and 
Hodge integrals, and give the precise statement of the ELSV formula. 

2.1. Hurwitz numbers. In this subsection, we give a brief review of 
the geometric and combinatorial definitions of Hurwitz numbers which 
count ramified covers of with a given ramification type over oo G P^. 

Let d be a positive integer. A partition of o? is a sequence of positive 
integers = {fii > /i2 > • • • > A*^ > 0) such that ni + ■ ■ ■ + Hh — d. 
The sum of all components of d, is called the size of the partition n, 
denoted \fi\; the number of components in /x, h, is called the length of 
the partition /i, denoted 

Given a nonnegative integer g and a partition /x = (/xi > /i2 > • • • > 
fjLfi > 0) of a positive integer d, we consider ramified covers / : C — > 
satisfying the following conditions: 

(i) C is a connected compact Riemann surface of genus g. 

(ii) deg f = d. 

(iii) /~^(oo) = X^iLiA^i^i ^ Cartier divisors, where Xi,...,Xh are 
distinct points in C. (So oo is a critical value of / if £{iJ,) < d.) 

(iv) All other branch points of / (i.e. critical values of /) are simple. 

Namely, if 6 G P^ - {cx)} is a critical value of / then there is 
a unique critical point x G f'^{b), and a; is a nondegenerate 
critical point. So f ^^ih) consists of exactly d — 1 distinct points. 

Let 6i, . . . , 6r be the branch points of / in C = P^ — {oo}. Then the 
number r is determined by the genus g and the ramification type /x. 
To find r, let B = {hi,..., br, oo}, and let C" = C - f-\B). Then 
f\c' : C" ^ P^ — is an honest covering map of degree d. We have 



X(C") = d ■ x(P' - B) 
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where x(C") = 2 — 2g — (d — l)r — h, x(P^ — B) = 1—r. We conclude 
that 

(3) r = 2g-2 + d + h = 2g-2+\/j\+i{fi). 

If we fix r distinct points bi, ... ,br & — {oo} then there are only 
finitely many ramified covers f : C ^ satisfying (i)-(iv). Indeed, 
the domain Riemann surface C is determined by the monodromy (jj 
around hi which are transpositions in the permutation group of 
{1,2,..., d}. They satisfy 

(4) (7i • • • (7r = (Too 

where is the monodromy around oo. Let C Sd be the conjugacy 
class which consists of products of h disjoint cycles of lengths /ii, . . . , /ih. 
Then e C^. 

The connected Hurwitz number -ffg,/^ counts connected ramified cov- 
ers /: C —>■ satisfying (i)-(iv), weighted by (#Aut(/))~^, where 
Aut(/) is the group of automorphisms of the map / and #Aut(/) 
denotes the cardinahty of the set Aut(/). If we fix a (Too £ then 

(5) ^ 

Hg,i^ = — (cTi, . . . , (7r) I (7i transpositions in Sd, C7i • • • cr^ = (Too, 

(cTi, . . . , CTr) acts transitively on{l,2,...,d}}, 
where d — r — 2g — 2 + + and 

= iTTr = l^i---l^h- #Aut(/x) 

is the cardinality of the centralizer of Uoo. 

The disconnected Hurwitz number iJ* ^ counts possibly disconnected 
ramified covers / : C — ?> satisfying (i)' x(C) = x (ii); (iii); (iv), 
weighted by (#Aut(/))^^. If we fix a a^o G then 

(6) ^ 

= — • • • , Cr) I transpositions in Sd, ai - ■ ■ = cr^, 

where d — and r = — x + + 

Given a partition /x, We introduce a generating function $^(A) (resp. 
$*(A)) of connected (resp. disconnected) Hurwitz numbers 

oo 

9=0 X 
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We now introduce variables xi, X2, . . . and let pi = x{ + X2 + ■ ■ ■ he 
the Newton polynomials. Given a partition = (yUi > ■ ■ ■ > /x/i > 0), 
define = p^^ ■ --p^^. Then 



exp(5^$,(A)p,) =^<f-(A)p,. 



where denotes the empty partition (the unique partition with zero 
size and zero length). 

Identities ([5]) and ([6]) define Hurwitz numbers in terms of represen- 
tations of the permutation group. Given a partition /i of > 0, let 
denote the irreducible representation of Sd associated to /x, and let Xa* 
be the character of i?^. 

Theorem 1 (Burnside formula) . Let fi = (/ii > /i2 > " ■ ■ > A^h > 0) be 

a partition of d . Then 

\u\=d 

where = Y,i=i ^-ii^-i - 2i + 1). 

Indeed, Theorem [T] is a special case of the Burnside formula for gen- 
eral Hurwitz numbers -f^^^i ^k, where h are nonnegative integers, 
and fi^, . . . , fi^ are partitions of the same positive integer d. The Hur- 
witz number -f^^^i counts, with weight, degree d ramified covers 
/ : C — )■ D of a fixed genus h Riemann surface D by a genus g Rie- 
mann surface C, with prescribed ramification types /i^, . . . , over k 
fixed distinct points qi, . . . ,qk in D. Theorem [1] corresponds to the 
special case where h = 0, k = 1. 

2.2. Hodge Integrals. Let Mg,h be the moduli space of /i-pointed, 
genus g stable curves. (In this paper we always work over C.) A point in 
A4g,h is represented by [(C, xi, . . . , Xh)], where C is a complex algebraic 
curve of arithmetic genus g with at most nodal singularities, Xi, . . . ,Xh 
are distinct smooth points on C, and [{C,Xi, . . . ,Xh)] is stable in the 
sense that its automorphism group is finite. When C is smooth, it can 
be viewed as a connected compact Riemann surface of genus g. 

Aig^h is a proper smooth Deligne-Mumford stack (or a compact, com- 
plex, smooth orbifold) of (complex) dimension 3g — 3 + h. It has a 
fundamental class [Mg^h] G H2{3g-3+h){Mg^h]Q)- Given ai,...,ak e 
H*{A4gy, Q), we define their top intersection number to be 



(7) /_ ai- ■ -ak := {[Mg^h],ai- ■ -Oik) e 
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where ( , ) is the pairing between the homology H^:{Aig^h', Q) and the 
cohomology H*(Mg^h; Q)- 

The duahzing sheaf uc of a curve with at most nodal singulari- 
ties is an invertible sheaf (line bundle). Near a smooth point, uc is 
generated by the local holomorphic differential dz, where z is a local 
holomorphic coordinate; near a node, which is locally isomorphic to 
(0,0) G {xy = I (x,?/) G C^}, coc is generated by the meromorphic 
differential dx/x = —dy/y. The Hodge bundle E is a rank g vector 
bundle over Mg^h whose fiber over the moduli point 

[{C,xi,...,Xh)] eMg,h 

is H^{C,uc)- When C is smooth, uc = sheaf of local holo- 

morphic differentials on the compact Riemann surface C, and H^{C, ujc) = 
H^{C, f2^) is the space of holomorphic differentials on C. The A classes 
are defined by 

Xj = c,{E)eH^%Mg,h;Q). 

The cotangent line T*.C of C at the i-th marked point Xi gives rise to 
a line bundle Lj over M.g,h- The ip classes are defined by 

The A classes and ip classes lie in H*{Aig,h', Q) instead of H*{M.g^h] ^) 
because E and Lj are orbibundles on the compact orbifold Aig,h- 

Hodge integrals are top intersection numbers of A classes and ip 
classes: 

(8) / ^n...^j^^x'i^---X';^ eQ. 

By definition, ([8]) is zero unless 

ji H \- jr + h + 2k2 -\ h gkg = 3g - 3 + h. 

A special class of Hodge integrals are linear Hodge integrals 

(9) / ^P{'■■■^Pi'X^ 

•J Mg,h 

where i = 0, . . . , When z = 0, we have Aq = 1, so ([9]) reduces to top 
intersection of if) classes, known as descendent integrals: 
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2.3. The ELSV formula. The ELSV formula, first proved by Ekedahl, 
Lando, Shapiro, and Vainshtein [HIE], relates the Hurwitz numbers Hg^^ 
to linear Hodge integrals. 

Theorem 2 (ELSV formula). Let /i = (/ii > /i2 > ■ ■ ■ > /^/i > 0) he a 
partition of d. Then 

...^ n - (2^-2 + ^ + /^)! A/^r f AV(1) 

^ ^ #Aut(;.) 11 ^^ nti(l - /^.^O ' 

where 

9 3g-3+h 
i=0 j=0 

3. Equivariant Cohomology and Localization 

In this section, we give a brief introduction to equivariant coho- 
mology and localization. See pTT] for an excellent (and much more 
comprehensive) exposition of this subject. 

3.1. Universal bundle. Let G be a Lie group. Let EG be a con- 
tractible topological space on which G acts freely. (In this note, all 
the group actions are continuous.) Suppose that G acts on the right 
of EG. The quotient BG = EG/G is the classifying space of principal 
G-bundles, and the natural projection EG — t- BG is the universal prin- 
cipal G-bundle; EG and BG are defined up to homotopy equivalences. 

Example 3. Let G = C*. Let EG = C°° ~ {0}, which is contractible. 
Let G = C* acts on the right of EG = - {0} by 

vX = Xv, XeC*, veC^-iO}. 

Then the G-action on EG is free. The classifying space 

BG = (C" - {0})/C* = CP~ 

is the infinite dimensional complex projective space. 

In Example [31 G = C* is a complex algebraic group, EG = C°° — {0} 
is an infinite dimensional complex manifold, and the G-action on EG 
is holomorphic. So the classifying space BG = CP°° is a complex 
manifold, and the universal principal C*-bundle EG — t- BG is a holo- 
morphic principal C*-bundle. The tautological line bundle S — )■ CP°° 
is the holomorphic line bundle associated to the universal principal 
C*-bundle. For any k e Z, let Ccp°°(fc) = S®'''. (Strictly speaking, 
(9cp°°(^) is the sheaf of local holomorphic sections of the holomorphic 
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line bundle 5"^^^, but we will not distinguish Ocp°°{k) from S'^'^'^ in 
this note.) 

li G = Gi X G2 then we may take EG — EGi x EG2, so that 
BG = BGi X BG2. 

Example 4. If G = (C*)" then BG = (SC*)" = (CP°°)". 

3.2. Equivariant cohomology. Let G be a Lie group, and let X be 
a topological space with a left G-action. Then G acts on EG x X freely 

by 

g ■ {p,x) = {p- g \g- x). 

The homotopy orbit space Xq is defined to be the quotient of EG x X 
by this free G- action. The projection EG x X — > £^G to the first factor 
descends to a projection tt : Xq — > -BG, which is a fibration over BG 
with fiber X . 

The G-equivariant cohomology of the G-space X is defined to be the 
ordinary cohomology of the homotopy orbit space Xq: 

H*^{X-R):=H\Xg-,R) 

where R is any coefficient ring. From now on we will assume i? = Q, the 
field of rational numbers, and write H*{») for H*{»; Q). The following 
are some special cases. 

(1) If X is point then Xg = BG, so H^{pt) = H*{BG). 

(2) If G acts on X freely then Xg is homotopically equivalent to 
the orbit space X/G, so H^{X) = H*{X/G). 

(3) If G acts on X trivially then Xq ^ BG x X. By Kiinneth 
formula, 

H^{X) ^ H*(X) (8)Q H*(BG). 

Example 5. If G = C* then H^{pt) = i7*(CP°°) ^ Q^, where 
ueH'^{X;Q) is the first Chern class of Ocp-(l). 

Example 6. IfG= (C*)" then i/^(pt) = i/*((CP~)^) ^ Qf-ui, . . . , 

Example 7. Let C* act on the r-dimensional complex projective space 
by 

t ■ [Zo, ...,Zr] = P^o, . . . , f'-Zn], t E C* , [zq, . . . , Z.] G P^ 

where qq, . . . ,ar E Z. Then the fibration P^. — )■ BC* can be identified 
with the P^-bundle 

P(Ocp-(ao) e • • • e Ccp-(a,)) ^ CP°°. 

To compute i7c*(P'") = if*(Pc.), we recall the general formula for 
cohomology of a projective bundle. Let E ^ X he a, rank (r + 1) 
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complex vector bundle over a topological space X, and let n : F{E) — )■ 
X be the projectivization of E, which is an P^-bundle over X. The 
cohomology H*{F{E)) of the total space ¥{E) is an if*(X)-algebra 
generated by H with a single relation 

H'-^^ + Ci{E)H' + ■■■ + Cr+i{E) = 0, 

where Ci{E) is the i-th. Chern class of E, and H is of degree 2. 

In our case E = ©^=o^cp°° (oi), so the total Chern class of E is given 

by 

r 

c(£;) = JJ(l + aiM). 

We have 

r 

Hl.{W) = H*{Wl,) ^ Q[u,H]/([[{H + a,u)), 

i=0 

where Q[u, H] is the ring of polynomials in two variables u, H with 
coefficients in Q, and (111=0 (-^ + fljw)) is the principal ideal generated 
by YVi=o{H + aiu). 

3.3. Equivariant vector bundle. A continuous map f : X ^ Y 
between G-spaces is called G-equivariant if f{g • x) — g • f{x) for all 
g E G and x e X. 

Let p : V X he a complex vector bundle over a G-space X. We 
say p : — 7> X is a G-equivariant complex vector bundle over X if the 
following properties hold. 

• V is a. G-space. 

• p is G-equivariant. 

• For every g & G, define cpg : V ^ V hj v ^-^ g ■ v , and (pg : X ^ 
X hy X ^ g ■ X. Then cpg is a vector bundle map covering 0^: 

V V 



X X 

Example 8. When X is a point, a complex vector bundle over X is a 
complex vector space V, and a G-equivariant vector bundle over X is 
a representation p : G ^ GL{V). 
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3.4. Equivariant Chern classes. Let tt : V — )■ X be a G-equivariant 
vector bundle over a G-space X. Then Vq is a complex vector bundle 
over Xg- The k-th. G-equi variant Chern class of V is defined to be the 
k-ih. Chern class of Vq'- 

{cu)g{V) := CkiVa) e H^\Xg) = Hf{X). 

The G-equivariant Chern characters are defined similarly: 

{chk)G{V) := ch^iVa) e H^\Xg) = H^^{X). 

The G-equivariant Euler class of V is defined to be the Euler class (i.e. 
top Chern class) of Vg'- 

where r = rankcT^. 

Example 9. For any a ^"L, let Ca be the 1-dimensional representation 
of C* with character t"'. Then Ca can be viewed as a C*-equivariant 
vector bundle over a point. We have 

{Ca)c''^{M e {C'^ -{Q})xC}/t-{u,v) ^ {r^u,t%) ^ OcM-o) 
(ci)c*(Ca) = -au e i?'c*(pt) = Zrt. 

3.5. Atiyah-Bott localization formula. Suppose that T = (C*)" 
acts on a complex manifold X, and that the fixed points set X^ is 
a disjoint union of compact complex submanifolds Zi, . . . , of X. 
Then the normal bundle Nj of Zj in X is a T-equivariant complex 
vector bundle over Zj. The equivariant Euler class 

er(iV,) e ^ H\Z,) (g)Q H*{BT) = H*{Z,) ® Q[mi, . . . , m„] 

is not a zero divisor. Let R — Q{ui, . . . , Un)- Then exiNj) is invertible 
in H*{Zj) ®qQ(mi,...,m„). 

Recall that tt : X^ — > ST is a fibration with fiber X. When X is 
compact, the fiber ■n~^{h) over a point h e BT represents a homology 
class / G H2n{XT), where n = dimcX; this class is independent of 
choice of 6 e BT. There is an additive map 

f : H*{X) ^ H*{pt), 

known as "integration along the fiber" or "push-forward to a point"; 
it sends H^{X) to if^^^"(pt). (Intuitively, is given by contraction 
with /.) Similarly, we have maps 

/ : H*{Z,) ^ H*{pt) 
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which send H^{Zj) to 9-2 dime Zj (pt). Here we will not give the precise 
definition of /^^, but the maps jf^z )T '^^'^ described very explicitly, 
as follows. Any a G H^{Zj) = H*{Zj) ®q Q[mi, . • • , m„] is of the form 

m 
i=l 

where G H*{X) and pi G Q[ui, . . . , Then 

m 

where [Zj] G -ff2dimc (^j; Q) is the fundamental class, and ( , ) is the 
pairing between the homology H^[Zj) and the cohomology H*(Zj). We 
extend [,„ . to 

/ : H^{Zj) (g)Q Q{ui, . . . , M„) Q(mi, . . . , m„) 

by taking G Q(mi, • • • , u„). 

Theorem 10 (Atiyah-Bott localization formula [1] ). 



where ij : Zj ^ X is the inclusion. 

Let X be a compact complex manifold with a holomorphic T-action. 
The constant map X — )■ pt also induces an additive map between 
equivariant i^'-theories: 

VT! : Kt{X) Kript), S ^ £) 

i 

where £^ is a T-equivariant holomorphic vector bundle over X, and 
H^{X,S) are the sheaf cohomology groups, which are representations 
of T. 

A representation of T is determined by its T-equivariant Chern char- 
acter chy. We can compute chT'(7r!£^) by Grothendieck-Riemann-Roch 
(GRR) theorem and the Atiyah-Bott localization formula. Applying 
GRR to the fibration vr : Xt — ?■ BT, we have 



chT(7r,^) = f chr(^)tdT(TX) 
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where tdriTX) is the T-equivariant Todd class of the tangent bundle 
TX of X. By localization, 



f chT(S)tdT(TX) 



^ " %* (chr(g)tdT(Tx)) 



We now specialize to the case where Zj are isolated points. We write 
Pi, ■ ■ ■ ,Pn instead of Zi, . . . , Zn. Let m — dime X, and let 



i=l 



be the weights of the T-action on the tangent space Tp.X of X at pj. 
Then 



m 

^■tdT{Tx) = n r^i-^' ^t{N,) = er{T,^X) = J] Xj,^. 

k=l k=l 

Let r = ranked, and let 

yj,i,---,yj,r e ^l(pt) 

be the weights of the T-action on the fiber £p. of £ at pj. Then 



r 



frnr=i(i-e-^^''=) 



z*chT(£:) = Xl^'' 

Therefore 

2^1=1 

Example 11. Let T = C* act on by 

t ■ [x,y] = [tx,y]. 

The fixed points set consists of two isolated points g° = [0, 1] and 
= [1,0]. We have 

eT(TgoPi) = u, eriTgiF^) = -u. 

For an equivariant lifting of the line bundle 0{k) ^ P^, we have 

eT{0{k)qo) — au, eT{0{k)qi) — {a — k)u 

for some a e Z. 
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By m, 

chTH%F\ 0{k)) - chTH\F\ 0{k)) 

1 - e-" 1 - e" 1 - e^" 

Indeed we have 

chTH\F\0{k)) 

Given a & Ia, let Ca denote the irreducible representation of T = C* 
characterized by eT(Ca) = au (c.f. Example |9]) . Then 




{a-i)u^ > 

A; < 
k>-l 

lg(a+i)« k < -1 



H\F\0{k)) 
H\F\0{k)) 



0, k<0, 
0, A; > -1, 



Example 12. This example will arise in the localization calculations 
in Section KM 

Let T = C* act on and on 0{k) as in the previous example. Let 
/ : C = — > be the degree d map given by [u,v] ^-7■ [u'^,v'^]. 
Let = [0,1], pi = [1,0] e C. Then /(p^) = q' for i = 0, 1, and 
/*TPi ^ (TC)®'^. We have 

1 u 
eriTpoC) = -eT(T,oPi) = ^, 

1 u 
eT{T,.C) = -eT(r,iPi) = --, 

eT((rO(A;))|,o) = eT{0{k)\,o) = au, 
eT{{rO{k))\,^) = eT{0{k)\,.) = {a-k)u. 
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By m, 

chrH^C, rO{k)) - chrH^C, rO{k)) 



Indeed we have 



chTH\C,rO{k)) 



kd 

0, A; < 



k>0 



Given a G Z, let Cs denote the orbibundle on pt/Z^ characterized 
by eriCa) = Sf, Then 



i/"(c,ro(fc)) 

H\CJ*Oik)) 



k>Q 
0, /c<0, 

0, > 0, 



4. Proof of the ELSV Formula by Virtual Localization 

In this section, we present the proof of the ELSV formula by virtual 
localization on moduli spaces of relative stable maps, following Graber- 
Vakil [13] . In Section 14.1^ we define moduli spaces of relative stable 
maps M.gfi{¥^ , In Section [4.2[ we identify the Hurwitz number 
Hg^ with a top intersection on Aig^Q{W^ , so that it can be viewed as 
a relative Gromov-Witten invariant for the pair (P^,oo). Section 13741 
contains the localization calculations (using the torus action introduced 
in Section I4.3p which yield the ELSV formula. 

4.1. Moduli spaces. We fix a pair {g,fi), where g is a nonnegative 
integer (which will be the genus) and /i = {fii > • ■ ■ > /U/, > 0) is a 
partition. Let AigfliF^ , fi) be the moduli space of ramified covers 

f■.iC,x^,...,x,)^i¥\q') 



16 



CHIU-CHU MELISSA LIU 



of degree d from a nonsingular complex algebraic curve (Riemann sur- 
face) C of genus g to such that the ramification type over a distin- 
guished point = oo G PMs specified by the partition /z, i.e., 

f~^{q^) = fiiXi H \- fJ^hXh 

as Cartier divisors. The moduli space J^g^oiF^, fj,) is not compact. To 
compactify it, we consider the moduli space 

of relative stable maps to (P^,g^). Moduli spaces of relative stable 
maps were first constructed in the symplectic category by A.Li-Ruan 
[29] and by lonel-Parker [161 HI]; later J. Li constructed such moduli 
spaces in the algebraic category [261 l2Z] • We need to use the algebraic 
version constructed by J. Li because virtual localization on moduli 
spaces of relative stable maps has only been proved in the algebraic 
setting [131 [15]. Moduli spaces of relative stable maps are defined for a 
general pair {X, D) where X is a smooth projective variety, and D is 
a smooth divisor in X. Here we content ourselves with the definition 
for the special case we need for the ELSV formula: X = F^ and D is a 
point. 

We use notation similar to that in [31] and [3^. Let P^(m) = P} U 
■ ■ ■ U P;'„ be a chain of m copies of P^. For / = 1, . . . , m — 1, let be 
the node at which P^^ and P;^_,_;^ intersect. Let go ^ aiid e P^ be 
smooth points. 

A point of AigfiiF^, fi) is a morphism 

f:{C,Xu...,Xh)^{F'[m],ql) 

where C is complex algebraic curve of (arithmetic) genus g, with at 
most nodal singularities, and P^[m] is obtained by identifying g^ G P^ 
with G P^(m). In particular, P^[0] = P^ We call the original 
P"^ = Pj the root component and Pj;,...,P;'„ the bubble components. 
For / = 0, . . . , m, let Q = f'\Fj), so that C = CqUCiU ■■ -U Cm, and 
let fi '■ Ci ^ be the restriction of /. Then / satisfies the following 
properties: 

(1) (degree) deg // = c?, for Z = 0, . . . , m. 

(2) (ramification) f~^{qln) = J2i= 

Cartier divisors. 

(3) {predeformability) The preimage of each node of the target con- 
sists of nodes, at each of which two branches have the same 
contact order; distinct Ci share no common irreducible compo- 
nents. This is the predeformable condition: so that one can 
smooth both the target and the domain to obtain a morphism 
to P^ 
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(4) (stability) The automorphism group of / is finite. 

Two morphisms satisfying (l)-(3) are equivalent if (a) they have the 
same target P^[m] for some nonnegative integer m, and (b) they differ 
by an isomorphism of the domain and an element of Aut(P^(m), q^, qj^) = 
(C*)"*. In particular, this defines the automorphism group in (4). For 
fixed g, fi, the stability condition (4) gives an upper bound of the num- 
ber m of bubble components of the target. 

By the results in |2S], A^g,o(IP^, At) is a proper Dehgne-Mumford stack 
with a perfect obstruction theory of virtual dimension r := 2g—2+d+h. 
Roughly speaking, this means that it is a compact, Hausdorff, singular 
orbifold, with a "virtual tangent bundle" of rank r (over C). It has a 
virtual fundamental class 

4.2. Branch morphism. Given a point 

[/ : (C, xi, . . . , X,) ^ H] G Mg,o(JP\ ^), 

let / = TT^ o / : [Ci, xi, . . . , Xh) F\ where 7r„ : F^[m] P^ is the 
map that contracts the bubble components. When C is nonsingular 
(in this case we must have m = and f = f), let Br(/) denote the 
branch divisor of /, namely, 

where i^f~^{q) < d, and i^f~^{q) < d ii and only if g is a critical value 
of /. Then 

Br(/) = bi + --- + br + {d- h)q' 

where bi,...,br G P^ — {q^} (not necessarily distinct). In general 
Br(/) = Br'(/) + {d — h)q^, where Br'(/) is an effective divisor on P^ of 
degree r and can be viewed as a point in Sym'^P^, the r-th symmetric 
produce of P^; the map 

Br : Mg,o(P\ fi) Sym'T^ = P"^ 

[/:(C,Xi,...,x,)^PMm]] ^ Br'(/) 

is a morphism, known as the branch morphism (c.f. Fantechi-Pandharipande 
[To]). The Hurwitz number if^^ is essentially the degree of the branch 
morphism Br : Mgfl(¥'^,n) P^ More precisely, let H G H^{F'';Z) 
be the hyp erplane 'class, so that H*(¥'';Z) = Z[H]/{H^^^). Then 
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^ H^r^-pr. ^) ^j^g Poiiicare dual of the point class [pt] G HoiF'; Z), 
and /72i(pr. ^ Qjji^ i = 1, . . . , r. We have 

(12) H„. = —^—-degBi = —^—- I Br*ff" 
^ ' #Aut(/i) ^ #Aut(/i) y[^^„(pi,^)]v. 

where 

[ATg,o(P^ /i)]^" G H2r (A^,,o(fV); Q) , Br*iJ^' G if^r (ATg,o(P\ yu); Q) 

We will use virtual localization to compute the right hand side of 
(fT2|) and obtain the right hand side of the ELSV formula ffTOj) . 

4.3. Torus action. Let C* act on by t ■ [x, y] = [tx, y] where t e C* 
and [a;, y]eF\ Then C* acts on Mgfl{F\fi) and on Sym^'P^ = P^ and 
the branch morphism Br : Aigfii^^ , fJ') is C*-equivariant. The 
isomorphism P*" ^> Sym^(P-'^) is given by 

r 

[oq, ai, . . . , Or] div(^^ aix'^y^~^) 

1=0 

where [x,y] are homogeneous coordinates of P^, and div{p{x,y)) is the 
divisor defined by the equation p{x,y) = 0. The C*-action on P*" is 
given by t ■ [oq, . . . , a^] = [ao, t~^ai, . . . , t~^ar] for t G C*, [oq, . . . , a^] G 
P''. By Example [71 the C*-equivariant cohomology of P^ is given by 

H*{¥''; Q) = Q[H, u]/{H{H - u) ■ ■ ■ {H - ru)). 

The C*-fixed points on P'' are 

Pi = div(a;*?/''~*) = iq^ + (r — i)q^, i = 0, . . . ,r. 

4.4. Localization. We lift H' G //^^(pr. ^^le Poincare dual of the 
point class [pt] G Ho(F'-;Q), to UiZ^iH - iu) G Hl:(F''-Q), the C*- 
equivariant Poincare dual of the fixed point pr G P**. Then 

r—l 

= ^ Br-n(i/-«.) 



|Aut(/i)| 7f_P]vir ec* 



where the sum is over all connected components of the C* fixed point 
set M.g^Q{¥^ , jj)^* , and ec*{N}^^) is the C*-equivariant Euler class of the 
virtual normal bundle N]^^ of the fixed locus F. If A^c, o(P^,/i) were 
a compact complex manifold, and each F were a compact complex 
submanifold of dimension dp then [F]^"' would the usual fundamental 
class [F] G H2dp{F] Q), A''^"^ would be the usual normal bundle Np in 
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J^gfliF^ , and the second equality would be the Atiyah-Bott local- 
ization formula. Here we need to use the virtual localization formula 
proved by Graber-Pandharipande [13]. By [15], we may apply virtual 
localization to moduli space of relative maps J^g^iF^, fi). 

For each F, we have Br(F) = pi for some i G {0, 1, . . . , r}. Note that 
if|p. = iu. Let 

= Mg,o{F\ fif n Bi-\p,), i = 0,...,r. 
Then Mg,o{F\ fi)^' = Fq U ■ ■ ■ U F^, and 



r— 1 r— 1 

Bt*{[[{H-ju))\^=1[{H-ju] 

j=0 ' j=0 



0, 0<i<r-l, 
Pi I rlu'', i = r. 



Therefore, 

1 f rlu''' 



^''^ |Aut(^)|yrp,v. ec*(iV^J=^ 



We need to identify the substack F^, and its virtual tangent bundle 
Tp^^ and virtual normal bundle A'^^'''. 

Let / : (C, xi, . . . , Xh) — (P^[m], g^) be a relative stable map which 
represents a point in F^. One can show that / must be of the following 
form. 

(1) m = 0, so C = Co- 

(2) Dq := f~^{q^) is a curve of arithmetic genus g. 

(3) r\q^) = {x,,...,xn]. 

(4) / ^(P^ — {q^,q^}) is a disjoint union of of twice punctured 
spheres Li,...,Lh, and : Lj — )• — {^",9^} is an hon- 
est covering map of degree /Xj. 

(5) For z = 1, . . . , /i, let Dj be the closure of Li in C. Then Di = 
Li U {yi,Xi} = P"*^, where Xi is the i-th marked point, and tji is 
a node at which intersects -Do- fi '■= f \Di '■ L>i ^ is fully 
ramified over q^ and g^. 

(6) {Dq, Hi, ... , Uh) is an h pointed, genus g stable curve, so it rep- 
resents a point in Aig^h- 

We have 



n h 

Aut(/) = JjAut (/, : iDi,yi,x,) ^ (P\g°,g^)) = JJ^m. 



2=1 i=l 

where Z^. is the cyclic group of order /ij. Note that : {Di,yi,Xi) — )■ 
(P\ g^) are the same over F^ while (Dq, yi, . . . , yh) can be any point 
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in M.g,h- We have a surjective morphism 

h h 

To simplify the notation, we write (C, x) instead of (C, Xi, . . . , ,x/,,), 
and write (C, x, /) instead of / : (C, Xi, . . . , a;„) — > P^. Let Dq, Di, . . . , Dh 
and /i := /Id^ be defined as above, and write {Do,y) instead of 
{Do,yi,...,yh)- 

The tangent space T^c:x.f) obstruction space T'^c-x.f) ^ 

moduh point [(C, x, /)] e fit in the following long exact sequence of 
C*-representations: 

Aut(C, x) ^ Def (/) ^ T(ie,x,/) 

^ Def (C, x) ^ Obs(/) ^ Tf^,,,^) ^ 0. 

• Aut(C, x) = Ext°(r]c(Ef=i ^^), C>c) is the space of infinitesimal 
automorphism of the domain (C, x). We have 

h 

Aut(C, x) = Aut(Do, y) © Aut(A, Vh Xi) 

where Aut(Z)o, y) = since {Dq, y) is stable, and Aut(£)j, y^, Xi) — 
iJ°(P^, Tpi(— 0— oo)) = Co (trivial 1-dimensional representation 

of C*). 

• Def(C, x) = Ext^(nc(~ S'Li '^i)! C^c) is the space of infinites- 
imal deformation of the domain (C, x). We have a short exact 
sequence of C*-representations: 

h 

^ Def (Do, y) ^ Def(C, x) ^ Qt^.F'o T^^^A ^ 

i=l 

where Def(L)o,y) = T(DQ,y)Mg^h- 

• Def (/) = (C, /*(TPi(-gi))) is the space of infinitesimal de- 
formation of the map /, and 

• Obs(/) = (C,/*(TPi(-?^))) is the space of obstruction to 
deforming /. 

For i = 1, 2, let T'^'^ and T*'"* be the fixed and moving parts of . 
Then 

rpl _ rpl,f _|_ rp2,m rp2 _ rp2J _|_ rp2,m 

The virtual tangent bundle of is Tf^ = T^'^ - T^./ and the virtual 
normal bundle of F is N^^^ = T^'"^ - T^'"^. Let 

Si=Aut(C,x), S2 = Def(/), S4 = Def(C,x), S5 = 0bs(/), 
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and let and i?™ be the fixed and moving parts of Bi. Tlien 

1 _ ec*{B^)ec*{BT) 
ec*{Np:) ec'iB^)ec*{BT) 

We liave 

B( = C®\ B^ = 0, 

Bi = T^Do,y)Mg,h, BT = ®tiTnD, ® Ty^D, = ®t,{h^)iCo,y) ® ^ 

Let L* : H*{Fr) ® Q(m) H*{Mg^h) ®q Q(m) be induced by tlie sur- 
jective morpliism i : M.g^h F^- Tlien 

fec*{BT)\ 1 



For A; = 0, 1 and i = 0, 1, . . . , /i, let 



h\d;) = h^ (a,^*(tp^(V))). 

Then we have a long exact sequence of C*-representations: 



i=l 
h 

^ B,^H\Do)(B^H\D,)^0. 



We have 

'Ci, A; = 0; 



Note that 



(E^)(^„,y) ®Ci, A; = l. 



Tpi(-gi) = Opi(l), ec. ((Tpi(-gi)),o) = u. 
By Example [T21 for i = 1, . . . , /i, we have 

10, k = 1. 

Therefore, 

h Mi 
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So 



i=l 

where 

,9- 



i=0 

We conclude that 



^(4/) = TiDo,y)M,,,, T''f = 0, 

so 

A^i ■ ■ • A'/i 

where : H2r{Mg^h', Q) — ^ H2r{Fr] Q). We also have 

1 -J]^^' /ii---/i/.A,^(wK-^-i 



1 /■ rl'u'' 



#Aut(/i) ii^^jvi. ec.(Ar-|'- 



/ii ■ ■ - /i;, • #Aut(/i) y^^^,^ ^*ec*(A^^|^) 



r\ ^^^^ f A^g{u)u's-^+'>^ 



u=l 



#Aut(/i) i\ /ij y^^^ nti(« - /^^^^ 



n 



#Aut(/i) y^^,, nti(i--".^.)' 

In the last equality, we may let u = a, where a is any nonzero constant 
rational number; the answer is independent of a. This completes the 
proof of the ELSV formula (fTUil . 
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